Deriving Non-Hierarchical Process Topologies
نویسندگان
چکیده
Eden is a parallel functional language which extends Haskell with new expressions to define and instantiate processes. These extensions allow the easy definition of parallel process topologies as higher order functions. Unfortunately, by only using process abstractions and instantiations it is not possible to implement non-hierarchical topologies, as processes can only communicate with its parent or its children. In this paper we show how to implement non-hierarchical topologies in Eden by using its dynamic reply channels. The topologies will be specified by only using process abstractions and instantiations, so that they will really be hierarchical. Afterwards, they will be refined into really non-hierarchical topologies using the dynamic reply channels. The translation method will be presented by examples, highlighting the key points to be taken into account to achieve the desired behaviour.
منابع مشابه
Asynchronous Formation of Non-hierarchical Bluetooth Scatternets
A Bluetooth ad-hoc network consists of Bluetooth devices interconnected into piconets and piconets interconnected into scatternets. The specification has not yet addressed the issue of algorithms for scatternet formation. Some algorithms have been proposed, but they are either synchronous, they work only with strongly connected topologies, or they are master-slave based and hierarchical of natu...
متن کاملEconomic, environmental and mixed objective functions in non-linear process optimization using simulated annealing and tabu search
Screening of topologies developed by hierarchical heuristic procedures can be carried out by comparing their optimal performance. In this work we will be exploiting mono-objective process optimization using two algorithms, simulated annealing and tabu search, and four different objective functions: two of the net present value type, one of them including environmental costs and two of the globa...
متن کاملThe Partitioned Optical Passive Stars (POPS) topology
This paper presents and analyzes a topological approach to providing multiple data channels using current technologies. The Partitioned Optical Passive Stars (POPS) topology is an all-optical interconnec-tion architecture that uses multiple non-hierarchical couplers. POPS topologies provide powerful conng-urability for optimization of system complexity, network throughput, power budget, and con...
متن کاملUsing XSEM for Modeling XML Interfaces of Services in SOA
In this paper we briefly describe a new conceptual model for XML data called XSEM and how to use it for modeling XML interfaces of services in service oriented architecture (SOA). The model is a combination of several approaches in the area of conceptual modeling of XML data. It divides the process of conceptual modeling of XML data to two levels. The first level consists of designing an overal...
متن کاملThe Impact of Dynamic Channels on Functional Topology Skeletons
Parallel functional programs with implicit communication often generate purely hierarchical communication topologies during execution: communication only happens between parent and child processes. Messages between siblings must be passed via the parent. This causes inefficiencies that can be avoided by enabling direct communication between arbitrary processes. The Eden parallel functional lang...
متن کامل